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(3 . ABSTRACT 

(N ■ 

I ' We study an action of the skew divided difference operators on the Schubert polynomials and give an 

, explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in 

0^ ' the Bruhat order on the symmetric group. We also prove that, under certain assumptions, the skew divided 

j^jQ, difference operators transform Schubert polynomials into polynomials with positive integer coefficients. 

>• . 50. Introduction. 

^ \ In this paper we study skew divided difference operators with apphcations to the 

Littlewood-Richardson problem in the Schubert calculus. The Littlewood-Richardson 
problem in the Schubert calculus is a problem of finding a combinatorial rule for compu- 
tation of the Schubert polynomials structural constants c^„, u,v,w G Sn- The coefficients 
c^^ are defined via decomposition of the product of two Schubert polynomials Gu and (5„, 
u,v e S„, 



where is the ideal in the ring of polynomials Z[xi, . . . , Xn] generated by the elementary 
symmetric functions without constant term. By now such rule is known only in the case 
when w, v, w are the Grassmannian permutations (see, e.g., [Ml], p. 13, and [M2], Chapter I, 
§9); this is the famous Littlewood-Richardson rule for Schur functions. 

The skew divided difference operators were introduced by I. Macdonald in [Ml]. The 
simplest way to define the skew divided difference operators is based on the Leibnitz rule 
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for the divided difference operators d^, w & S^, namely, 

Mfg) = E i^^/-f) ^-9, (0.2) 

w>zv 

The symbol w >z v for w,v & Sn, here and after, means that w dominates v with respect to 
the Bruhat order on the symmetric group Sn (see, e.g., [Ml], p. 6). Formula (0.2) is reduced 
to the classical Leibnitz rule in the case when = (z, z + 1) is a simple transposition: 

di{fg)^d,{f)g + s,{mg. 

One of the main applications of the skew divided difference operators is an elementary 
and transparent algebraic proof of the Monk formula for Schubert polynomials (see [Ml], 
(4.15)). 

Our interest to the skew divided difference operators is based on their connection with 
the structural constants for Schubert polynomials. More precisely, if w, V G and w ^ 
then 

dw/v i&u) \x=0 = cl^v- (0-3) 

Polynomial d^i/vi^u) is a homogeneous polynomial in xi, . . . , x„ of degree l{u)+l{v) — l{w) 
with integer coefficients. We make a conjecture that in fact 

d^/y{eu) eN[xi,...,Xn\, (0.4) 

i.e. the polynomial d^/y{&u) has nonnegative integer coefficients. In the case l{u) + l{v) = 
l{w), this conjecture follows from geometric interpretation of the structural constants 
as the intersection numbers for Schubert cycles. For general u,v,w G Sn the conjecture 
is still open. In Section 7 we prove conjecture (0.4) in the simplest, nontrivial case (see 
Theorem 1) when w and v are connected by an edge in the Bruhat order on the symmetric 
group Sn- In other words, if w = vtij, where tij is the transposition that interchanges i 
and j, and l{w) = l{vtij) + 1. It is well-known ([Ml], p. 30) that in this case the skew 
divided difference operator d^^jy coincides with operator i.e. d^jy = dij. Our proof 
employs the generating function for Schubert polynomials ("Schubert expression", [FS], 
[FK]) in the nilCoxeter algebra. 

In Section 8 we consider another application of the skew divided difference operators, 
namely, we give an explicit (but still not combinatorial) formula for structural constants 
for Schubert polynomials in terms of weighted paths in the Bruhat order with weights 
taken from the nilCoxeter algebra (see Theorem 2). 

Acknowledgments. This note is based on the lectures "Schubert polynomials" de- 
livered in the Spring 1995 at the University of Minneapolis and in the Spring 1996 at the 
University of Tokyo. I would like to thank my colleagues from these universities for hospi- 
tality and support. My special thanks to Victor Reiner for numerous fruitful suggestions 
and discussions about Schubert polynomials. 
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§1. Skew Schur functions. 

In this Section we review the definition and basic properties of the skew Schur functions. 
For more details and proofs, see [M2], Chapter I, §5. The main goal of this Section is to 
arise a problem of constructing skew Schubert polynomials with properties "similar" to 
the those for skew Schur functions (see properties (1.2)-(1.5) below). 

Let Xn — (xi, . . . , Xn) be a set of independent variables, and A, be partitions, C A, 
/(A) < n. 

Definition 1. The skew Schur function s\i^{Xn) corresponding to the skew shape 
\ — jjL is define to be 

SA/M(^n) = det {hx,-^,-i+j)^^^ .^^ , (1.1) 

where hk '■= hk{Xn) is the complete homogeneous symmetric function of degree k in the 
variables Xn = {xi, . . . , Xn)- 

Below we list the basic properties of skew Schur functions: 

a) Combinatorial formula: 

.,/p(Xj= (1.2) 

T 

where summation is taken over all semistandard tableaux T of the shape A — with 
entries not exceeding n; here w{T) is the weight of tableau T (see, e.g., [M2], p. 5), and 

b) Connection with structural constants for Schur functions: 

ly, l{i>)<n 

where the coefficients c^^^ (the structural constants, or the Littlewood-Richardson num- 
bers) are defined through the decomposition 

s^s„ = Ycl^sx. (1.4) 

A 

c) Littlewood-Richardson rule: 

^A/M= E |Tab°(A-/x,z.)|s,, (1.5) 

v,l{v)<.n 

where Tab°(A — /U, z/) is the set of all semistandard tableaux T of shape A — /U and weight v 
such that the corresponding reading word w(T) of tableaiix T (see, e.g., [M2], Chapter I, 
§9) is a lattice word (ibid). Thus, 

Multv,(K ® V;.) = < = |Tab°(A - (1.6) 
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§2. Divided difference operators. 

Definition 2. Let f be a function of x andy (and possibly other variables), the divided 
difference operator dxy is defined to be 

= (2.1) 

X — y 

The operator d^y takes polynomials to polynomials and has degree —1. On a product 
dxy acts according to the Leibnitz rule 

dxy{fg) = {dxyf)g + {Sxyf){dxyg), (2.2) 

where Sxy interchanges x and y. 

It is easy to check the following properties of divided difference operators dxy'- 

a) dxySxy — dxy, Sxydxy — dxy, 

b) d%^0, 

c) dxydyzdxy = dyzdxydyz, 

d) dxydyz = dxzdxy ~l~ dyzOxz- 

The next step is to define a family of divided difference operators di, 1 < i < n — 1, 
action on the ring of polynomials with n variables. 
Let xi,X2, . . . ,Xnhe independent variables, and let 

For each i, 1 < i < n — 1, let 

be divided difference operator corresponding to the simple transposition Sj = {i,i + 1) 
which interchanges Xi and Xi+i. 

Each di is a linear operator on P„ of degree —1. The divided difference operators di, 
1 < i < n — 1, satisfy the following relations 

i) df ^0, if 1 <i <n-l, 

ii) didj — djdi, if 1 < i,j < n — 1, and \i — j\ > 1, 
Hi) didi+idi = di+ididi+i, if 1 <i <n-2. 

Let w G Sn he a permutation; then w can be written as a product of simple transposi- 
tions Si = {i,i + 1), 1 < i < n — 1, namely, 



W = Si^- --Si^. 
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Such a representation is called reduced if p = l{w)^ where l{w) is the length of w. For 
each w E Sn, let R{w) denote the set of all reduced decompositions of w, i.e. the set of all 
sequences {ii, . . . , ip) of length p = l{w) such that w = Si-^ ■ ■ ■ Si^. 

For any sequence a = (ai, . . . , Up) of positive integers, let us define da — da^ ■ ■ ■ dap- 

Proposition 1 ([Ml], Chapter II). 

i) If a sequence a = (ai, . . . , ap) is not reduced, then = 0. 

ii) // a, b G R{w) then da — db. 

From Proposition 1, ii) follows that one can define dyj = da unambiguously, where a is 
any reduced decomposition for w. 



§3. Schubert polynomials. 

In this section we recall the definition and basic properties of the Schubert polynomials 
introduced by A. Lascoux and M.-P. Schiitzenberger. Further details and proofs can be 
found in [Ml]. 

Let 6 — Sn — {n — l,n — 2, . . . ,1,0), so that 

— ^n-l n-2 



Definition 3 (Lascoux-Schiitzenberger, [LS]). For each ■permutation w & Sn the Schu- 
bert polynomial &w is defined to be 

e^ = ^^-^^^{x'), (3.1) 

where wq is the longest element of Sn . 
Proposition 2 [LS], [Ml]) 

i) For each permutation w G Sn, &w is a polynomial in xi, . . . , Xn-i of degree l{w) 
with positive integer coefficients. 

ii) Let v,w & Sn- Then 

Q^Q^ ^ f &wv-^, if l{wv-^) ^l{w) -l{v), 
" ^ \ 0, otherwise. 

Hi) Schubert polynomials w G Sn, form a Z-linear basis in the space Tn, where 

I aC<5 J 



iv) Schubert polynomials w G Sn, form an orthogonal basis with respect to the 
pairing ( , )o.' 

1, if tt = wqw, 
0, otherwise. 
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where {f,g)o = vidwoifg)) ■= dyj^U 9)\x=o- 

v) (Stability) Let m > n and let i : Sn ^ Sm be the natural embedding. Then 



§4. Skew divided difference operators. 

The skew divided difference operators f^^y/^, w,v & Sn, were introduced by I. Macdon- 
aid, [Ml], Cliapter 11. 

Let w,v e Sn, and w >zv witfi respect to tfie Brufiat order >z on tfie symmetric group 
Sn- In otlier words, if a = (ai, . . . , ap) is a reduced decomposition for w then there exists 
a subsequence b C a such that b is a reduced decomposition for v (for more details, see, 
e.g., [Ml], (1.17)). 

Definition 4 (Macdonald, [Ml]). Let v,w E Sn, and w with respect to the Bruhat 
order, and a = (ai, . . . ap) e R{w). The skew divided difference operator d^jy is defined to 
be 

bCa, heR{v) 

where 

p 

</'(a,b) = JJ(/)i(a, b). 




if ai G b, 
if ^ b . 



One can show (see, e.g., [Ml], p. 29) that Definition 4.1 is independent of the reduced 
decomposition a G R{w). 

Below we list the basic properties of the skew divided difference operators d^/y. For 
more details and proofs, see, e.g., [Ml]. The statement iv) of Proposition 3 below seems 
to be new. 

Proposition 3. 

i) Let f,g& Pn, w G Sn, then 

dwU9)-Y.^dv:/vf)dvg. (4.2) 



More generally, 
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ii) Let f,g e Pn, u,w e Sn, and w >z u with respect to the the Bruhat order. Then 

dw/u{fg) = XI ^~^^i^w/vf)dv/ug (4.3) 



(Generalized Leibnitz' rule). 

Hi) Let w = vt, where l{w) = liv) + 1, and t = tij is the transposition that interchanges 
i and j and fixes all other elements of [l,n]. Then 

dw/v = dij, (4.4) 

where dij := dj^^xj ■ 

iv) Let wq be the longest element of S^. Then 

WQVdyj^/v = dw^y. (4.5) 

v) Let u,v,w & Sn, w >zu, and l{w) = l{u) + l{y). Then 

d^/u&v^C (4.6) 

where c^^ are the structural constants for the Schubert polynomials &yj, w & Sni in other 
words, 

&U&V = c'^v'^w (mod In), 

weSn 

where In is the ideal generated by the elementary symmetric functions ei{xi, . . . , Xn), ■ ■ ■ , 

Proof. We refer the reader to [Ml], p. 30, for proofs of statements i)-iii). 
iv). To prove the identity (4.5), we wiU use the formula (4.2) and the foUowing result 
due to I. Macdonald ([Ml], (5.7)): 

dwoif9)= ^i'^)9U'^of)dwwoi9), (4-7) 
weSn 

where for each permutation w G Sm e{w) = (— 1)^(^) is the sign of w. 

Using the generalized Leibnitz formula (4.2), we can write the LHS(4.7) as follows: 

Wo>ZV 

Comparing the RHS of (4.7) and that of (4.8), we see that 

v{dwo/vf) = e{vwo)dy^^{wof). 
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To finish the proof of equahty (4.5), it remains to apply the foUowing formula ([Ml], 
(2.12)): 

v). We consider formula (4.6) as a starting point for applications of the skew divided 
difference operators to the problem of finding a combinatorial formula for the structural 
constants c^^ (Littlewood-Richardson problem for Schubert polynomials). Having in mind 
some applications of (4.6) (see Sections 7 and 8), we reproduce below the proof of (4.6) 
given by I. Macdonald, [Ml], p. 112. It follows from Proposition 3 i) that 

W>ZVl 

In the latter sum the only nonzero term appears when vi = v. Hence, 

since deg 9^/^(6^) = 0. ■ 

It is well-known (and follows, for example, from Proposition 2, i) and ii)) that for each 
v,w e Sn 

(6„) e N[ 

More generally, we make the following conjecture. 
Conjecture 1. For any u,v,w E Sn, 

dyj/u&v e N[X^], 

i.e. d^^ui&v) is a polynomial in xi, . . . ,Xn with nonnegative integer coefficients. 

Examples. Take w = S2S1S3S2S1 e ^'4, v = S2S1 e S4, and a = (2, 1,3,2, 1) e R{w). 
There are three possibilities to choose b such that b C a, b e R{v), namely, b = (2, 1, •, •, •), 
b = (2, •, •, •, 1) and b = (•, •, •, 2, 1). Hence, 

dw/v = 81828281838281 + SiS2S2did3d2Si + SiS2d2did3S2Si = 838281-8183813-81382814. 

Using this expression for the divided difference operator 8w/y, one can find 
a) dw/y{xiX2) = x1 + X1X4 + X4 = X2X3 (mod I4). Thus, 

8w/v{xlxl) = 623 - ©13 + 621 (mod I4). 

We used the following formulae for Schubert polynomials: 

623 = a^ia;2 + a^i^cs + 3^23^3, 613 = + 0:1X2 + a;ia;3, &i2 = x\. 
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b) d^iy{x\xlx^) = xlxs (mod and 

dy,/y{xlxlx3) = 6121 + 6232 - ©123 - ©213 - 6312 (mod h). 

c) di3{xlx2X3) = xiX2X3{xi + X3) = —X1X2X3 (mod 74). Let us note that xfx2X3 = 

©12321- 

These examples show that in general 

• the "intersection" numbers {dyj/^{&u), &t)o may have negative values; 

• coefficients Cq, in decomposition d^^/y{&u) = c^x" (mod may take negative 

aCSn 

values. 

§5. Analog of skew divided differences in the Bracket algebra. 

In this Section for each e S'n we construct the element [w/v] in the Bracket algebra 
£^ which is an analog of the skew divided difference operators dy^/y. The Bracket algebra 
£^ was introduced in [FK2]. By definition, the Bracket algebra £^ (of type An-i) is the 
quadratic algebra (say, over Z) with generators [ij], 1 < i < j < n, which satisfy the 
following relations 

(i) [ijf = 0, for i<j; 

(n) [ij][jk] = [jk][ik] + [ik][ij] 

= [ik][jk] + [ij][ik], for i < j < k; 
(m) [ij][kl] = [kl][ij] 

whenever {i,j} n {k, Z} = 0, i < j and k < I. 

For further details, see [FK2], [Kl]. 

Now, let v,w E Sn, and w >z v with respect to the Bruhat order on Sn- Let a e R{w) 
be a reduced decomposition for w. We define the element [w/v] in the Bracket algebra £^ 
to be 

[w/v]—v~'^ 4>{a.,b), where 

bCa, heR{v) 

(/)(a, b) = (a, b) , and 

i 

^fsai, Oi e b, 

\[ai,ai + l], tti^h. 

Remark. Let w,v e and w >z v. One can show that the element [w/v] e £° is 
independent of the reduced decomposition a e R{w). 
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Conjecture 2. The element [w/v] G S^l can be written as a linear combination of 
monomials in the Bracket algebra with nonnegative integer coefficients. 

Example. Take w = S2S1S3S2S1 e S'4, v = S2S1 e S'4. Then 

[w/v] = [34] [23] [12] ~ [12] [34] [13] - [13] [23] [14] 

= [34] [12] [13] + [34] [13] [23] - [12] [34] [13] - [13] [23] [14] 
= [13] [14] [23] + [14] [34] [23] - [13] [23] [14] 
= [14] [34] [23]. 



§6. Skew Schubert polynomials. 

Definition 5. Let v,w e Sn, and w >z v with respect to the Bruhat order. The skew 
Schubert polynomial &^/y is defined to be 

^w/v ~ (^v~'^wo/w~^wo{.'^ ")• (6-1) 



Examples, a) Let w — S1S2S3S1 e S'4, and v — si & S'4. Then v ^wq — 52-51-53-52-51, 
w~^'Wq = 6'2.5i, and 

&w/v = ^21321/21 (^C?^C22^3) = {xl+XiX4+xl)x2 = 6121 + 6232-6124-6213-6321 (mod/4). 

b) Take w = S3S2 G 5*4 and v = & S4. Then v~^wo — -51S2-51S3S2, w~^wo — S1S2S3S2, 
and = di3. Thus 

e^/y = xlx2X3{x2 + X3) = -xlx2X3 (mod 14). 

It is clear that if it;,!' e Sn, and w >z v, then &y}/y is a homogeneous polynomial of 
degree ^2 ^ ~K'^) with integer coefficients. It would be a corollary of Conjecture 1 

that skew Schubert polynomials have in fact positive integer coefficients. 

Proposition 4. 

i) Let V E Sn, and wq G Sn be the longest element. Then 

&WO/V = &v. (6.2) 
a) Let w G 5'^, then = wowwo&yjy,^. 

Proof of (6.2) follows from (4.5) and (6.1). ■ 
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It is an interesting task to find the Monk formula for skew Schubert polynomials, in 
other words, to describe the decomposition of the product {xi + • — V Xr)&w/v, w,v & Sn, 
l<r<n — 1, in terms of Schubert polynomials. 

§7. Proof of Conjecture 1 for divided difference operators dij. 

First of all we recall the definition of the nilCoxeter algebra NCn and construction 
of the Schubert expression 

g("+i) (z N[xi, . . .,Xn][NCn]. The study of action of divided 
difference operators dij, 1 < i < j < n, on the Schubert expression 6^"+^) is the mam 
step of our proof of Conjecture 1 for the skew divided difference operators corresponding 
to the edges in the Bruhat order on the symmetric group Sn+i- In exposition we follow to 
[FS] and [FK]. 

Definition 6. The nilCoxeter algebra NC^ is the algebra (say, over Z) with generators 
Gi, I < i < n, which satisfy the following relations 

(i) = 0, for 1 < z < n, 

{ii) CiCj = CjCi, for 1 < i,j < n, \i — j\ > 1, 

(iii) CiCjCi = ejCiCj, for 1 < i,j < n, \i — j\ = 1. 

For each w G Sn+i let us define e^^, G NCn to be e^, = e^^ • • • e^p, where (ai, . . . , ap) is 
any reduced decomposition for w. The elements e^j, w G Sn+i, are well-defined and form 
a Z-basis in the nilCoxeter algebra NCn- 

Now we are going to define the Schubert expression 6^"+^) which is a noncommutative 
generating function for Schubert polynomials. Namely, 

Qin+i)^ J2 e^e^eN[xu...,Xn][NCn\. 

The basic property of the Schubert expression Q^'^+^'> is that it admits the following fac- 
torization ([FS]): 

e^^+'^ ^Ai{xi)---An{Xn), (7.1) 

i 

where Ai{x) = ^(1 + xej) = (1 + xen){l + xcn-i) ■ ■ ■ (1 + xci). 

j=n 

Now we are ready to formulate and prove the main result of this Section, namely, the 
following positivity theorem: 

Theorem 1. Let l<i<j<n+l, wE Sn+i- Then 



dij&yj G lSi[xi,...,Xn+l]- 
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Proof. It is enough to prove Theorem 1 for the transposition {i^j) = {l,n). Thus, we 
are going to prove that din&w G N[a:i, . . . , Xn]- For this goal, let us consider the Schubert 
expression 6*^"+^) — Ai{xi)A2{x2) ■ ■ ■ An{xn), see (7.1). We are going to prove that 

weSn + 1 

where a.uj{x) e N[a;i, . . . , Xn] for all w e <S'„+i. Using the Leibnitz rule (2.2), we can write 

ain6("+') = d^n{Ai{xi)A2{x2) ■ ■ ■ An{Xn)) 

= diniAi{xi))A2{x2) • ■ -AniXn) + Ai{Xn)A2{x2) ■ ■ ■ An-l{Xn-l)diniAn{Xn)) ■ 

First of all, dinAn{xn) = ^ ^"^^ ^ — ^i^n _ rpj^g neyii observation is 

X\ Xyi 

dinAi{xi) = ^l!^^ 1 + f{xi,Xn), 

n-1 

where f{xi,Xn) & N[xi, Xn][NCn]- Indeed, if Ai{x) = ^^c^x^, where c/- e NCn, cq = 1, 

k=l 

then 

n—l f, ^ n— 1 
dinAi{xi) = V Ck— = V CkX^-^ + f{xi, Xn), 

fe=i ^1 fc=i 
and f{xi,Xn) G N[xi, Xn][NCn], as it was claimed. Hence, 

Xndine^''+^'^ = (AiiXn) - 1)A2{X2) ■ ■ ■ An-l{Xn-l){l + XnCn) 

- Ai{Xn)A2{x2) ■ ■ ■ An-liXn-l)enXn + F{xi, . . . , ,X„) 

= Ai{Xn)A2{x2) ■ ■ -An-iiXn-l) - A2{x2)As{x3) ■ ■ ■ An{Xn) + F{xi, Xn), 

where F{xi, . . . , Xn) £ N[a;i, . . . , Xn][NCn]- Thus, it is enough to prove that the difference 

Ai{Xn)A2{x2) ■ ■ ■ An-l{Xn-l) - A2{x2)A3{x3) ■ ■ ■ An{Xn) 

belongs to the set N[ ][NCn]. We will use the following result (see [FS], [FKl]): 

Ai{x)Ai{y) = Ai{y)Ai{x), 1 < i < n. 
Thus, using a simple observation that Ai{x) = Aj+i(a;)(l + xci), we have 

Ai{Xn)A2{x2) ■ ■ ■ An-l{Xn-l) = A2{Xn){l + Xnei)A2{x2) " ■ ■ An-l{Xn-l) 
= A2{Xn)A2{x2) ■ ■ ■ An-l{Xn-l) + ^2 (x^) Cl A2 (^2) " ■ ■ An-l{Xn-l) 
= A2{x2)A2{Xn)A3{x3) ■ ■ ■ An-l{Xn-l) + XnA2{Xn)eiA2{x2) ■ ■ ■ An-l{Xn-l) 

= A2{x2)As{Xn){l + Xne2)A3{x3) ■ ■ ■ (Xn-l) + XnA2{Xn)eiA2{x2) ■ ■ ■ An-l{Xn-l) 

n—l i n—l 

= --- = A2{x2)A3{x3)---An{Xn)+Xn'YWAj{Xj)A^j^l{Xn)ei JJ Aj{Xj). (7.2) 

i=l j=2 j=i+l 
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r yXi 1 ■ ■ ■ Xfi 

Thus the difference 

Ai{Xn)A2{x2) ■ ■ ■ Ar,-i{Xn-l) - ^2 (X2) A3 (xs) ■ ■ ■ = F{xi, ...,Xn) 

also belongs to the set N[a;i, . . . , Xn] [NCn]- 



§8. Generating function for Schubert polynomials structural constants c 



w 

uv' 



0, 


if w 


^n—ii 


if w 


^n—ii 


if w 


1, 


if w 



Let w^v e Sm l{w) — l{v) < 1, and w >z v with respect to the Bruhat order. For 
1 < i < n and l<s<n — Iwe define the element e^*-* {w /v) of the nilCoxeter algebra 
NCn using the following rule 



ei\w/v) 



Theorem 2. Let u^w G Sn- Then 

n—l n—s 

Ece.= E n n -1^^ ' ^^-^^ 

t^eS„ |^(s)-j^n-^l 8=1 i=l 

summed over all sequences of permutations {v^^ ^ v^^ ^ • • • ^ ■^n-s}s=i ^^c/i i/iat 

(1) (s+l) (s) 1 ^ ^ o ("--!) 

In the product in the RHS(8.1) the factors are multiplied left-to-right, according to the 
increase of s. 



v€Sr, 



Proof. We start with rewriting of the LHS(8.1), namely, c!^v^v = V (dyj/^Q^"'^^ , 
where denote the Schubert expression. Indeed, 



veSn v£Sn 



The next step is to compute 77 (d^/yQ) using the generalized Leibnitz rule (4.3) and the 
following Lemma: 
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Lemma 1. Let w,u & Sn, and /i, . . . , /jv G Pn- Then 

N 

w=vo'izviy--->zvM-i'izvM=u i=l 

We apply Lemma 1 to the Schubert expression 

n— 1 i 

6^") = = J] H {l+x,ek). (8.2) 

i=l fc=n— 1 

In the RHS(8.2) in the product the factors are multiphed left-to-right according to the 
increase of i. As a result, we obtain 

n— 1 n—s 

summed over all sequences of permutations {vq^^ >z v[^^ h ■ ■ ■ h f^n-s}^=i ^^ch that 

(1) (s+l) (s) 1 ^ ^ o (^-1) 

It is clear that we can assume l{vl^i) — l(vl^'') < 1 for all i, s, and under these conditions, 
we have 



§9. Open problems. 

Below we formulate a few problems related to the content of this paper. 

1) (Main problem) Let w,v E Sn and w with respect to the Bruhat order on the 
symmetric group Sn- To prove that polynomials d^^/y i&u) have nonnegative coefficients 
for each u E Sn- 

2) (Generalized Littlewood-Richardson problem for Schubert polynomials) 
Let u,v,w & Sn and 

ct 

To find a combinatorial description of coefficients Cq, := CQ;(u,f ,w). 

Remark. If l{w) = l{u) + l{v) and w >z v, then d^^/y (©«) = c^^,, see [Ml], p. 112, or 
the present paper. Proposition 3, v)- 

3) (Skew key polynomials) Let a = (cki, . . . , an) be a composition, X{a) be the unique 
partition in the orbit Sn-a, and w{a) e S^ be the shortest permutation such that w{a)-a = 
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X{a). Let V E Sn he such that w{a) y v with respect to the Bruhat order. Using in 
Definition 4 the isobaric divided difference operators tt^ := diXi, 1 < i < n — 1 (see, e.g., 
[Ml], p. 28) instead of operators di one can define for each pair w y v the skew isobaric 
divided difference operator n^/y : ^ Pn- We define the skew key polynomial ka/v to 
be 

where ^" for any composition (3 = /32, . . . , It is natural to ask 

whether or not the skew key polynomials have nonnegative coefficients? 

4) To find a geometrical interpretation of the skew divided difference operators, the 
polynomials 9^^/^ (©u), and the skew key polynomials. 

5) Does there exist a stable analog of the skew Schubert polynomials? 
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